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Methods and apparatus for making and using distributed applications. 



) A dient-server system for which applications 
programmers may easily write services and in 
which a relationship between a server and a 
service may be changed without hatting the 
server. Both client and server have access to 
copies of code for the service. The code has two 
parts : a caller portion which requests a service 
and a callee portion which executes the service. 
State variables in the client process and the 
server process determine which portion of the 
code is executed. This mechanism permits a 
server to forward execution of the service to 
another server. The code for the service is 
written using a template which relieves the 
applications programmer of the need to write 
specialized code. The server provides the dient 
with a server namespace which is distinct from 
the server's system namespace. The dient can 
locate a service by means of a service pathname 
in the system namespace. The server further 
provides the dient with namespace manipu- 
lation services which permit the dient to add 
services to and remove services from a server 
and otherwise to manipulate the server names- 
pace without halting the server. 



FIG. 1 



\ !»>') 116(2) 1lfi(Ji 




4 u£ 




Jouve, 18, o» StintOvnis. 75001 PARIS 



nSCCCO- <£=» 06257V>A*» 



25 



30 



35 



-to 



EP 0 625 750 A2 

1 Background of the Invention 
1.1 Field of the Invention 
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1.2 Description of the Prior Art 

io Modern computer systems are often distributed, that is the svstem k ma w» , 

are connected by a network. Each computer is «oabli of o^lT, ^"^^""'"^^"^ters which 
the cooperation of several computers Fo, exampTe i In ?ZT° T bUt many tasks 

the computers executes a pro/ram S^C-SX'.^T "'^ °" ^ ° f 
the computers executes a program which needs a „n u J. #•, . WOnd process on ant «her of 

» that the first process send it tne copy S 7e network ^ " ^ "* ^ Pf0CeSS "*~t. 

a message requesting the servij t » he servTpro C e« ^ f ^ P<!r,0m,ed - *• diem prace « »"* 
returns a message with the result ^ ZZZT" ^ a " d 

- ~ procesMhefirstprocess -ientS^p^^ 

eUhVSSt^^ 

itself, that is. the client cJ^ZZTvTnS^ ^ K rtW0U,d <*" a "»*«• which it executes 
=edure.andcon^^ 

wh.ch makes the remote procedure call ceases ex Jul nnVhl I m ! ** Same tne Droc ess 

the service is remote, the call turnsSo ' f P ""J" "** made ,he c * Ho " ever - 

cif ied in the message and return, a mes^aoe Sit?!,! the " MeCutes 1,16 se ™ce *Pe- 

acce^tner^ - - -°t. P-edure «. ,re both wid«y 

using remodel. Thereareseversr: s ~i™ 

For example, the messages sent throunh trm r„m m , 7T 6 com P ,ex,t| es of communication, 

which are different from ttose usT^ SyStem often hav « representations of the data 

coded each time a message fs sent consequently, data must be encoded and de- 

f eren? P r s ;r an a ; e r y ^z^^s^rr remo,e,y - The and * e — « * 

may have a different .nviLn^o^ this * the «. each process 

"e-nna^paces.Wenthedien^ 

for the service in the server's namespace : erhaVed,fferentnamespaMS - thedi «"^«stknc^thenarne 

vice^S bln^ S^TS !ttr b at, ' n h 9 ^ T °' 9 SefViCe 10 "» ~ «* - - 
been produced, or it may £ ZZT£!^V£^*^ T ** ^ C ° de for the server 
begins execution or during exe^tbn B^dtain^ ?• ' ™* be d0ne whe " lh « ««v.r 

the most useful, since it pJn£^^££ T P ' eX °' ""^ DUt 3,80 

client at different times. However Z Zl t0 J^Tn **? 6XeCU,e *• Service (or the 

client cans the service. 3 d0 " e 3 W3y wh,Ch r «' uires no «=^«9« * the way the 

sequ^r;^ bindin9 h T l0catio " *™ « 'east two unfortunate con. 

defined services J^^S^SS^ZT ? "f"' ° f ""^ d ° ^ 3 SC ' °' 
write a client-server system tZ ^Se^TlllZ T^'" 9 the enormous effort required to 
required effort, the JL^^^t!!^^ V 0 *™™*** «*«*• the 

techniques disclosed h^^.^Sl^ ' ■" ^ ™* 3 " d what ,he 
renting an ordinary functioned whicVpX^^^^ 
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2 Summary of the Invention 

The invention provides users of computer systems with techniques for implementing client-server systems 
which offer the foJlowing advantages: 
5 • it is as easy to implement a service as it is to implement a function in a standard programming language; 

• it is as easy for a client to specify a service in a server as it is for the dient to specify a program in the 
client's own namespace; 

• the dient may add services to and delete them from the server and otherwise manipulate the server's 
namespace; 

10 • services may be added to or removed from a server without interrupting operation of the server and 

• a server may either provide a service itself or forward the service to another server. 

Other objects and advantages of the apparatus and methods disdosed herein will be apparent to those 
of ordinary skill in the art upon perusal of the following Drawing and Detailed Description, wherein: 

15 3 Brief Description of the Drawing 

FIG. 1 is a diagram of a system of dients and servers which employs the techniques disdosed herein; 
FIG. 2 shows code for a service; 
FIG. 3 shows how code for a service is produced; 
20 FIG. 4 shows how a service is called; 

FIG. 5 shows how a service is forwarded; 

FIG. 6 shows predefined services provided by a server, 

FIG. 7 shows a super server; 

FIG. 8 shows the data structure used to define a server's namespace; 
25 FIG. 9 shows how a server can be used to achieve fault tolerance; 

FIG. 10 shows details of a dient; 
FIG. 11 is a first detailed diagram of a server and 
FIG. 12 is a second detailed diagram of a server. 

Reference numbers in the Drawing have two parts: the two least-significant digits are the number of an 
30 item in a figure; the remaining digits are the number of the figure in which the item first appears. Thus, an item 
with the reference number 201 first appears in FIG. 2. 

4 Detailed Description of a Preferred Embodiment 

35 The following Detailed Description begins with an overview of a system in which a presently-preferred embodi- 
ment of the invention is employed, continues with an overview of the dient and server, then provides details 
of how services are implemented, of how a server namespace is implemented, and of how server namespace 
operations are implemented, and finally describes a number of applications of the preferred embodiment 

r 

•*o 4.1 System Overview: FIG. 1 

FIG. 1 provides an overview of a preferred embodiment Distributed system 102 is made up of a number of 
computer systems 101(a,b.c,and d) are connected by communications system 105. Each computer system 101 
has a processor upon which one or more processes may be executed and a file system 103 in which files con- 

«*5 taining programs and data may be stored for use by the processes. When a process running on a system 101 
wishes to access a file in file system 103. it uses a name for the file in 101's system name space. There are 
four processes shown in FIG. 10, a dient process 107 and server processes 131 (a.b.and c) (henceforth, simply 
client 107 and server 131). In FIG. 10. the dients and servers are on separate systems 101. but a given system 
101 may indude both clients 107 and servers 131. a server may have many dients. and the server and its 

50 clients may be on the same or different systems. Further, one server process 131 may be a client process 
107 for another server process 1 31 . 

Server 131(a) provides three services 116 named A. B. and C to dient 107; the services appear in FIG. 1 
as service A 116(1). service B 116(2). and service C 116(3). There is service code 117 corresponding to each 
service 116. Code 117(1) for service A 116(1) is located on file system 103(c): code 117(2) for service B 116(2) 

55 is located on file system 103(b); code 11 7(3) for service 116(3) is located on file system 103(d). Furthermore, 
file system 103(a) has a copy of the code for each of services 117(1..3). As will be explained in more detail 
later, service code 117 indudes code to be executed by a caller (client 107 or a server 131 operating as client 
107's agent) and a callee (the server 131 which actually performs the service). Client 107 is able to locate 

3 



HP 0 625 750 A2 



20 



25 



30 



35 



40 



where server 13, is located. The system nml^^^^^™ ™ ^ ^ « 3 ^ 
whrch chent 107 is running. Since the system nam. "1. SP3Ce ° f system 101 upon 

and the server 131. As wi,l be explained in «J^£^J^£ZST*™ ™ 
vers 131. and the file system for a given server 131 co „hZ* I I * a ' S ° access,b,e fr ™ other ser- 

cessible from that server 131. 9,Ven - Server 131 contains a «™rl,st n 8 which lists the servers 131 ac- 

» ^3^:;^^ — pace 

Server 131(a) can either pS^.2I^ 6 ^" 1W T?** * *"* ™ or 'another server 131 
to another server 131. which then S S seS TZT ^T, ^ ^ ^ ^ "* 
namespace 133 establishes a *JL^^^toZ?l* W "~ " Wl " itSe,f ' se ™ 

. the service which is in system 101(c) .f another server sav TZ,^ T'" ^ 3 C ° Py <* 117 for 
'5 space 133 for server 131(a) additional estabthe^ ^ S6rvice 116 ' "™ «"«- 

and its name in the namespace 133 for server niS 1 * P ° nc * betwe€nthe name of the service 116 
has the name B, and service "6^^^^^^^ ^ "T * ^ " 6 < 2 > 

names ,n server namespace 133 into a hierarchy 109 ofnam!? ' 131(a) or 9 ani2es tne 

Cient 107 can specify a service 116 V^ii^^^^T^ ^ "* m 
the following form: y server 131 (a) by means of a service pathname which has 

Thu^fserverlistl^iS^ 
clientWcanspea-fvser^ceAbyme^ 

a buffer for the result of the Lb call VdfenM SlT^ r^ 3 ^ t0 3 ,iSt * «- 
to be provided with service 116 B Ten the D lnam" Q ^T^^^ 6 ^^^^ 

Execution of ServiceCa.l by dient 107 mu^ZT ** '» '">"«*>**<*■ 

server 131(a) as its destination a d contains t e ZT7.!?*^T * W{C) *** S <* cifies 

131(a) receives the message, it uses ZsZce o^ll ^ ? ^ argUmentS - m ' n se ™ 
If the serv.ce is to be executed by serve M 31 a " rv^ 

needs to execute the service: If ft is tc be .^^ZLT 133 f n,ains ,he info ™ ati °" server 131(a) 
«^ 'hat is. the ^.SS^^tS^^^: 133 contains a 

other server 131. 6 serv,ce ,n the server namespace 133 belonging to the 

is^cuS^ 

execution of the part of code 1* ^ whS is to I V? ' * dient 107 " which th «" 

service, server 131(a) execute he 0^0 of c^Te ?r k" ^ T " anothers «™ ™ * to provide the 
pathname provided by server na^TeVi^LV r*! *. * WKUW by the but »• «■* 
received from dient 1 Jr. In the ^JSE 12 a t 9 1,16 *** sefver 131 < a > 

v«ed by server 131(b) on fy^^^ 

»W^»^toJ^^«^^ r TT by k SerV,CeCa " b f °™** * server 
to server 131(a). whfch in turn returns * 0 " en W As VllZT^I' «• 
^invocation of Se^^^ 



4.2 Service Code 117: FIG. 2 



Each service 116 is defined by service code 117- ae m u 

vice 116 has access to a copy n j or ^t dienM ° 7 Wh ' Ch request a 

provide the service 116 hJZj^^"l*L *° ™ * S ' mi,ar ' y ' MCh SerV6f 131 * hich « 
« both may use the same cowt^L^tTj!^ "Z- 131 ^ h ^ S3me SyStem 101 ' ^ 
107 is statical linked to the code J^^S^Z ZZT* "T*""* ' 17 - d by *"» 
code 117. Service code 117 used by server 131 tav be Z^rl t V . V,Ce 116 ,m " temente<3 "/service 
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to or removed from server 131 without interruption of operation of server 131. In other embodiments, service 
cede 117 used by client 107 may also be dynamically linked. 

FIG. 2 shows details of service code 117; in a preferred embodiment it has 6 parts: 

• Argument converter 201 is code for encoding the arguments for the service 116 into a form suitable for 
5 use by communications system 105 and decoding the arguments as received from communications sys- 
tem 105 into a form suitable for use by dient 107 or service 131; 

• Result converter 203 is code which does the same for the results of the execution of service 116. 

• -Init 205 is code which is executed when service code 117 is installed in a server 131; 

• Function 207 is code for the function performed by the service 116 implemented in service code 117; 
io it includes two subparts: 

- Caller code 210, which is executed by a client 107 or a server 131 which is calling a server 131; and 

- Callee code 213. which is executed by server 131 which actually provides the service. 
Converters 201 and 203 are necessary because the networks used in modern distributed systems typically 
represent data as a stream of bytes. Consequently, the arguments for the service 116 and the results from 

is the service 116 must be translated between the forms which are required in the systems in which service 116 
executes and the forms required by the network. In the preferred embodiment the code for argument converter 
201 . result converter 203. and init 205 is provided automatically when service code 1 17 is generated; the person 
writing service code 11 7 need only supply the code in function 207. 

Caller and callee code are written in a preferred embodiment as branches of an if statement The function 
used in the rf statement lsCaller() 209. is a special function used to implement system 1 02. It returns one value 
i f service code 1 1 7 is being executed by a caller and another i f service code 1 1 7 is being executed by a callee. 
In the case of execution by a client 107, the function always returns the caller value; in the case of a server 
131. the function returns the callee value unless the server is forwarding the service request in that case, it 
returns the caller value. 
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4.3 Writing Service Code 117: FIG. 3 

FIG. 3 shows how Service Code 117 is written in a preferred embodiment There are four steps: 
30 ♦ Specifying Service Interface 



The preferred embodiment employs an extension of a remote procedure language used in Sun computer 
systems to specify the service interface. The specification defines data structures of input arguments and 
output results in a C-like syntax. It also declares a service function with the syntax: 

-service* type-specifier identifier ■(■ type-specifiers •)•;" 
where "service" is a keyword, the first "type-specifier* specifies the type of the value returned by the service 
function, the 'identifier - specifies the name of the function and the "type-specifiers' in parentheses specify 
the types of the function's arguments. 



*o • Generating RPC Stub and a Service Template 



Service code 117 is written using a service compiler, called ServiceGen 303. which takes a service inter- 
face as input (i.e.. spec.x 305. and generates three outputs: XDR routines (i.e.. the file xdr.c 307). which are 
argument converter 201 and result converter 203 in a preferred embodiment a template (i.e., the file templates 
309) which a programmer can edit to implement the service function; and an initial function (i.e.. the file inrte 
311) which contains code used when the service code 117 is installed in a server 131. 



♦ Implementing the Service Function 



application programmers implement the service function by editing (313) template 309 to produce the code 
for the service function servicex 315. 



• Creating a Service Library 

Service code 1 1 7 is generated by compiling and linking service function 3 1 5. which becomes function 207. 
xdr routines 307, which become argument converter 201 and result converter 203. and initial function 311, 
which becomes init code 205. Switches on the compiler permit compilation of service code 11 7 in forms which 
permit its incorporation into the server or client program at link time, at system initialization time, and at run 

5 
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time. 



grammer need only understand the « r «r a r,,^; ' J ■ 5 * Consequently, the applications pro- 

307. and the init routine 311 to 2 ™S ' '"^ ** , ~ Sp€Cification 303 ' «*• *°* ™ines 



4.4 Example of implementing Service Code 117 



lor desllraciori III, Th, rejn^™^ ?^ ? p " l "" m « te ' »«ourc IhMm. pathum. 

The service interface for cpQ is the following. 



(a) 



struct In/rguaent 
{ 

char from [128]; 
char to [128]; 

}; 

service int cp(InArgTiaent) ; 
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bool.t XdrlnArgumentQ; /* XDR Function for input: IaArguaent «/ 
bool.t XdrlntO; /* XDR Function for output: int •/ 

int init (pathname) 
char "pathname 

caddr.t cp(); /• service function */ 

int init (pathname) 
{ 

if (creatnode (pathname, SERVICE, cp, XdrlnArgument , Idrlnt)) 
return (0) ; 

else 

return (-1); 

} 



25 This function is invoked by server 131 when the service 116is linked by server 131. It calls a function, crea- 
tnode(), which puts the name cp into server namespace 133. As will be explained in more detail later, each 
name in namespace 133 is represented by a node, and creatnodeQ creates such nodes. The function takes 
five arguments: the part of the service pathname following the server name, the type (SERVICE, LINK, or DI- 
RECTORY) of the node, a function pointer to function code 207, a function pointer to argument converter 201, 

jo and a function pointer to result converter 203. 
Template 309 for cp() looks like this: 
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int* cp(argp, objp) 

struct InArguaent «argp ; 

•Objp; 



10 



char 



static int res; 



15 



20 



if (IsCallerQ) 
{ 

« (S.rviceCalKobjp, argp, Ares) ! "SUCCESS) 
return (NULL); 

else 

return (Ares); 



} 



25 



30 



/* implement the service here*/ 
return (Ares); 
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■«0 indicates which branch is JS^Z^^T^ ^ '"^ fUnCtion ,sCa| - 
207 is being invoked by a caHeror ca!ee and 7*n Z Y thatfunct,on indica{ « whether service function 
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int« cp(argp ( objp) 

struct InArguaent *argp; 
char «objp; 

{ 

static int res; 
iat rfd; 
int vfd; 
int length; 
char buf[i024]; 



20 if (IsCallerO) 

{ 

it (ServiceCall(objp, argp, ires) !=SUCCESS) 
25 return (NULL); 

else 

return (Ares); 

30 
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} 



if ((rfd = °P ea ^S?->f roa r 0.RDONLY)) < 0 || 

<*« - op.nCir^to, O.CRUT I O.WROKLY, 0600)) < 0 ) 



{ 

res = erno; 
return (ftres); 

> 



Wit#(wfd. buf, length); 



close (rfd); 
« * close (vfd); 



res = 0; 

ret urn (Ares); 
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and linking the service function. XDR func 
4.S Implementation of Client 107: FIG. 10 
As previously explained, both dient 107 and server m k, 

portion 207 of service code 117 has caller J^Zl^Llt^ " ? * M S6f Vfce "«*" 

bodiment executes object code for an ^JS^t^^S^ t ' " 7 h 3 Preferred em " 
code 117. Linked 'o the object code for the a PP !Stions3«" J "™ ** 5erViCe by service 

function 209. object code for the sJSSSS^ST^^ 117 '^^^ 1 ^ 
cedure ca.l. FIG. 10 shows the *^n^p.1^^^^^ |,Ct . eod • ^System-provided remote pro- 
of dient 107. .sCaller 1005 is the object ZaZZS^uZ?^ 10 * 117 and *««her components 
variable ME 1007. In dient 107. ME 1007 at a" ndica!e S L, S ? * ?"V - " * fe ^ in sta * 

ServiceCai. function 211: data used by Serviced I I0«£i££ " 1016 * ,he °*« *» 

the invocation of ServiceCall 1016. Results a tT.l°° 3 - ** aCtUa ' af9Uments ■P"*'* 
service 116. and server list n«. which contn ^"£S 21? reSU " S ° f eXeCUti ° n ° f 

and server location 1015 for the server Server location inT<; ^ S6rVef accessi "e to dient 107 

nications system 105 . Remote roJZ^wZ^Z' Bdd ™" f0r ,he SWVer in co — 

operating system under which dient 107 is executinc Re™ 1 Pr0Ce<iUre 1017 Prided by the 

«o servers 131 and receives return mJ^^t^T^ f " 1017 sends «« ^- 1019 
function 1016. and remote procedure call 1017 tooe her ml . 'f 3 "" funCti °" 10 ° 5 ' ^CaJI 

in more detail be,ow. servers ,31 also have JX^ P ^ M ^ Mm -^^^ 

Operation of client 107 is as follows- A nmnram 
the function name and arguments *Z£7^S1^-? ^ ** U ^ 

is the execution of the code in servic 'f^SZS^^^.^^^^'^^ 
™ 3 "^ 
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code contains an invocation 211 of ServiceCall 1016. The invocation specifies service pathname 116. which, 
as previously indicated, includes the system 101 upon which server 131 executes, the name of server 131 and 
the pathname of service 116 in server 131's namespace, arguments 1003 for the service 116. and buffer 1004 
for the results of the execution of the service by the server. For example, if the system name is condor and 

5 the server name is dscs and the pathname in dscs's server namespace 133 /bin/cp. the service pathname 
will be /condor/dscsVbin/cp. 

Service call 1016 places the arguments for service 116 in Args 1003, uses the server name in the path- 
name to find the network address for the server in server list 11 8, and then invokes remote procedure call 1017. 
The invocation specifies as arguments the network address, the pathname for the service in the server name- 

io space 1 33, arguments 1003. buffer 1004 for the result, argument converter 201 , and result converter 203. Re- 
mote procedure call 101 7 uses argument converter 201 to put the arguments for service 116 into the proper 
form for the communications system, then makes a call message addressed to server 131 which contains the 
service path name and the encoded arguments, and finally sends the call message 1019 to server 131. 
When server 131 is done executing caliee code 213, it sends a return message 1021 to RPC 1017 which 

is contains the results. RPC 1017 uses result converter 203 to decode the results, places the decoded results 
in results buffer 1004. and returns to ServiceCall, which in turn returns to caller portion 210 of service function 
207. Execution of caller portion 210 is then completed. Typically, completion of execution of caller portion 210 
involves returning the contents of results buffer 1004 to the execution which invoked service function 207. 

20 4.6 Implementation of Server 131: FIG. 11 

Fig. 11 shows details of those parts of the implementation of server 1 31 which are directly involved in the exe- 
cution of a service 116. Server 131 has its own copy of service code 117 for the service 116 and additionally 
includes a caller stub 1023 with the same components as caller stub 1023 in client 107. Caller stub 1023 and 

25 the other components of server 131 which are directly involved in the execution of service 116 together make 
up cailee stub 1103. The most important additional component of caliee stub 1103 is dispatch 1105, object code 
for a function which responds to a call message 1019 from a client 107 by executing service function 207 for 
the service 116 specified in the call message. 

Continuing with a more detailed description of the implementation of server 131. the call message 1019 

30 received in dispatch 1105 specifies the service pathname in server namespace 133 of service code 117. dis- 
patch 1105 invokes a function. FindService. in server namespace 133. which takes the service pathname 11 17 
for the service and returns information 1119 specifying where the service is to be provided. Next, dispatch 
1105 invokes decode function 1109. which takes the message and a pointer to argument converter 203 and 
decodes the arguments in the message and places them in Args 1115. Thereupon, dispatch1105 determines 

35 whether information 119 specifies that the service is to be provided by server 131 or another server 13V. In 
the latter case, the information includes a link pathname for the service which specifies the service pathname 
for the service 116 in server namespace 133* belonging to server 13V. When the service 116 is to be provided 
by server 131. dispatch 1105 sets state variable ME 1111 to specify a caliee; otherwise dispatch 1105 sets 
state variable ME 111 to specify a caller. Thereupon, dispatch 1105 invokes service function 207 with the ar- 

*o guments in Args 1115 and a service pathname, as shown by arrow 1121. If the service 116 is to be provided 
in server 131. the service pathname is the pathname for the service 116 in server 131's server namespace 
1 33; if it is to be provided in server 1 31 ', it is the pathname for the service 116 in server 13 V's server namespace 
133'. 

As described in the discussion of client 107. whether caller portion 210 or cailee portion 213 of service 
J5 function 207 is executed depends on the value returned by isCaller 1005 of caller stub 1023, which in turn 
depends of the value of ME 1111. Thus, if service location 1119 specifies a location on another server 131', 
dispatch 1105 has set ME 1111 to indicate a caller, and caller portion 210 is executed with service location 
1119 and arguments 1115 as arguments for ServiceCall 1016. The invocation of ServiceCall1016 proceeds 
exactly as described for client 107. except that the results which ServiceCall 1016 receives from RPC 1017 
so are placed in results buffer 1113 and that the function which resumes execution on return from caller portion 
210 is dispatch 1105. as shown by arrow 1123. 

If information 1119 specifies that server 131 is to provide the service 116. dispatch 1105 has set ME 1111 
to indicate a cailee. IsCaller so indicates, and caliee portion 213, which contains the code which performs the 
actual function for the service, is executed using the contents of Args 113. The result of the execution is placed 
55 in Results 1113, and the return is to dispatch 1105. Regardless of whether caller portion 210 or cailee portion 
213 was executed, dispatch 1105 uses results converter 205 to encode results 113 and sends the encoded 
results in a return message 1021 to the source of the remote procedure call, which may be a dient 107 or an- 
other server 131. 

11 



HP 0 625 750 A2 

4.7 Calling and Forwarding a Service 116: FIGS. 4 and 5 
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4.8 Implementation of Server Namespace 133: FIG. 12 f '^y. 
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4.8.1 Hierarchy Representation 1212: FIGS. 12 and 8 
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of nodes 1206: directory nodes 1207, which represent directories in server namespace 133. service nodes 
1209, which represent services 116 which are executed by this server 131. and agent nodes 1211. which rep- 
resent services 116 which are executed by other servers 131 for this server 131. FIG. 8 shows how nodes 
1206 are implemented: each node has two parts: a node structure 801. which represents the node itself, and 
5 context structure 803. which represents either the directory or the service 116 represented by node 1206. FIG. 
8 also has a detail of node structure 801; it contains name 804. which is the name in server namespace 133 
represented by node 1206, attributes 833. which indicates attributes of the node, parent pointer 807. which 
points to the parent of node 1206 in hierarchy representation 1212, and cont_ptr 809. which points to context 
structure 803 for the node. 

w The attributes indude the node 1206's type in field 805. and in the case of service nodes 1209. they also 
include mapped bit field 835. which indicates whether the service node is mapped to a file containing service 
code 117. and if the node is not mapped, file attributes for service code 117. The file attributes include the 
last time service code 117 was accessed by server 131. in field 837. the time the file containing service code 
117 was created, in field 839. and an access control list in field 841 . The access control list is a list of the users 

is allowed to access the service. 

The contents of a context structure 803 for a service are shown at 811 . The first three fields are set when 
service code 117 is loaded into the memory of system 101 upon which server 131 is running. func_ptr 813 is 
a pointer to function code 207 for the service; in_decj>tr 815 is a pointer to argument converter 201 and 
outjjec_ptr is a pointer to result converter 203. SL path 819 is the system path name of service code 117 in 

20 file system 103. The system path name is usee* by service linker 1205 to locate service code 117 in file system 
103. SL_handle 821 is the value returned by file system 103 when service linker 1205 opens service code 
117. linkjnfo 823. finally is used when node 1206 represents an agent 1211. In that case. Linkjnfo 823 con- 
tains a service path name for service 116 in server 13V which is to provide the service 116. 

The contents of a context structure 803 for a directory are shown at 825. The first field, map _j>ath 827. 

2$ is used to map a directory name in server namespace 133 to a directory name in file system 103. When this 
has been done, server 131 automatically adds services 116 with service code 117 in the mapped directory to 
its server namespace 133. The field contains the system path name in file system 103 of the directory which 
corresponds to the directory in server namespace 1 33 to which context structure 803 belongs. The remainder 
of the fields in context structure 827 are pointers to the nodes 1 206 which represent the services or directories 

30 in the directory represented by dir_struc 825. There is a node_ptr 831 for each service or directory, and the 
list of pointers makes up nodejtrjist 829. 

4.8.2 Details of Namespace Primitives 1203 

35 The primitive operations in server namespace 133 fall into two classes: locating a node 1206 when given the 
path name for the entity represented by the node and adding and removing nodes 1206 in hierarchy represen- 
tation 1212. 

The primitive for locating a node is namei. nameitakes a pathname in server namespace 133 as as an 
argument and returns a pointer to node 1206 which represents the pathname. The function begins at the root 

-to of hierarchy representation 1212 and works down the pathname and hierarchy representation 1212 a compo- 
nent at a time. If namei either runs out of names in the pathname or runs out of nodes in representation 1212, 
or finds a service node 1209 or an agent node 1211 , it returns the pointer to the current node 1206 and any 
remainder of the pathname. 

The primitive which adds a node is called creatnode. Its arguments include the type of the node and in- 

•ts formation 'required to fill in the relevant fields of node structure 801 and context structure 803. The primitive 
creates a node structure 801. fills in fields 804, 833, and 807, creates the proper type of context structure 
803. fills in fields of the context structure as required by the node type, and fills in field 809 of node structure 
801. The primitive which removes a node simply unlinks node structure 801 from hierarchical representation 
1212. updating node_ptrJist829 in the parent of the removed node 1206 as required. 

so 

4.8.3 Using the Primitives 

The primitives are used to execute a service 116 and to perform namespace services 1201. As previously de- 
scribed, executing a service is carried out in server 131 by dispatchH05. a component of callee stub 1103. 
55 dispatch receives a message with a service's path in name space 133 and uses the function FindService to 
find the service. FindService uses namei to move down hierarchical representation 1212 until it reaches a leaf 
node. 

What happens then depends on the node type. If the leaf node is a service node 1206 or a an agent node 
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the node 1206 specified by the service pathname, and the information returned by the services is then ob- 
tained from the specified node. In the case of stat the information is always the node's type 805 and the setting 
of its mapped bit field 835 from node structure 801. If mapped bit field 835 indicates no mapping, the infor- 
mation further includes the contents of access time field 837, create time field 839. and access control list 

5 field 341. If mapped bit field 835 indicates mapping, this information is obtained from the file which contains 
service code 117. setstat623 permits mapped bit field 835 and the contents of fields 837-841 to be set by a 
client 107. The arguments are the service path name for the node and the values to which the attributes are 
to be set The function uses namei to locate the node 1206 and then sets the relevant fields from the values, 
getservice 625 and putservice 627 permit service code 117 to be uploaded from a dient 107 to a server 

io 131 and downloaded from a server 131 to a dient 107. Uploading is done by putservice 627, which takes as 
its arguments a service path name for the service 116 and a buffer with service code 117. Server 131 performs 
the function by creating a file in its file system for service code 117 and creating a service node 1206 for the 
service 116 which specifies the file containing the uploaded service code 117. Downloading is done by get- 
service 625. which takes two arguments: the service path name for the service 116 and a buffer for service 

is code 117. In server 131. getservice uses namei to locate service node 1209 for the service 116. uses the in- 
formation in service node 1209 to locate service code 117. and sends service code 117 back to dient 107. In 
client 107. the service code is moved from the buffer to a location in the system name space of dient 107 and 
is then dynamically linked to the code being executed by client 107. 

20 4.9 Applications of Servers 131: FIGS. 7 and 9 

Servers 131 may be used in a number of ways to solve problems of distributed systems. One such problem 
is fault tolerance. As shown in system 901 of FIG. 9. A server 131(a) can forward a request for a service to 
any of a number of servers 131(b..n). Consequently, server 131(a) can respond to a failure by one of the ser- 

25 vers 131(b..n) by using symlink 609 to change the agent node 1211 for the service so that the the request for 
the service is forwarded to a working server 131. 

Forwarding requests for services can also be used to balance loads among servers 131(b„n). Server 
1 31 (a) need only keep track of how many requests have been forwarded to each of the servers 1 31 (b..n) and 
change the agent node 1211 as required. Such load balancing may of course also be responsive to other in- 

30 formation such as the state of the systems in which servers 131 (b..n) operate or the time of day. In some em- 
bodiments, link info 823 can be a pointer to a scheduling function which determines which of the servers 
131(b..n) the service request is to be forwarded to. 

The fact that a service 1 1 6 is accessed by means of server namespace 1 33 also makes dynamic updating 
of services easy. All that need be done when a new copy of service code 117 for a service 116 becomes avail- 

35 able is use rmservice 605 to remove the old service 116 from server namespace 133 and then use either 
mkservice or putservice 627 to again place service 116 in server namespace 133. mkservice is used when 
client 107 and server 131 share a system name space and putservice is used when dient 107 and server 131 
belong to different system name spaces. Access by a dient 1 07 to a service node 1 209 which is being changed 
can be avoided by the use of one many locking mechanisms. 

<«" One way of taking full advantage of the possibilities opened up by servers 1 31 and services 11 6 is to in- 

clude a super server in the distributed system FIG. 7 shows a distributed system 701 with a super server 703. 
Li ke an ordinary server 131, super server 703 has a file system 1 03(a) with service code 1 1 7(a..n) for a number 
of services. Super server 703 of course also has a server namespace 133 with nodes 1206 for the services. 
The difference between super server 703 and a server 131 is that super server 703 distributes services 116 

■*5 as well as* executing them. 

One way in which such a super server 703 can be used is to distribute services 116 to dients 107. To re- 
ceive a service 116, the dient simply uses getservice 625 to get its copy of service code 117 for the service. 
Another way in which such a super server can be used is to distribute services 116 to other servers 131. When 
super server 703 is being used this way, it responds to a request by dient 107 to execute a service 116 (j) 

50 whose code is induded in code 117(a..n) by downloading code 117(j) for the service 116 to a server 131(i) of 
servers 131 (0..m) (arrow 709) and setting server namespace 133 in super server 703 so that requests for 
service 116(j) are forwarded to server 131(i). The downloading is of course done using putservice 627. 

In another embodiment, super server 703 responds to a request for dient 107 for mkservice 605 for a ser- 
vice 116(i) by downloading service code 117(i) for service 116(i) to a server 131(k) in servers 131(0..m) and 

55 returning a handle 707 for service 116{i) in server 131(k) to dient 107. The handle is of course the name of 
server 131(k) and the pathname of service 11 6(i) in server 131 (k)'s name space. Client 107 can then use handle 
707 to directly request server 131(k) to execute service 116(i). Super server 703's choice of a server 131(k) 
can of course be made from the point of view of load balancing. Similarly, if server 131(k) fails, dient 107 need 
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only repeat the mkservice request to get a new server 131. 
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Claims 



means (1005) for making a determination whether a process M 071 e^mtinn 
process or a callee process; and process (i 07) executing the program is a caller 



in the program, 
a caller portion (210) 
a callee portion (213). and 



2. The apparatus set forth in claim 1 further characterized by* 
another process (131(a)); 



3. 



Th. apparatus »t torn. In aim 2 further enaracimad « ttM: 
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i order to install the program in the namespace. 



The apparatus set forth in claim 2 further characterized by: 

a further process (131(b)), the further process having message receiving means like those in the 
other process; 

and wherein 

the other process has means (1023) responsive to the caller portion for sending a message (1019) 
to the further process requesting that the further process execute theprogram; and 

the means for receiving the message determines whether the caliee portion is to be executed by 
the other process or the further process and causes the determination to indicate a caliee process in the 
first case and a caller process in the second case. 

The apparatus set forth in claim 4 further characterized by: 

namespace means (133) accessible to the other process for relating a first name identifying the 
program either to a location of a copy of the program or to a second name identifying the further process: 
and 

the means for receiving the message determines whether the called portion is to be executed by 
the other process or the further process in response to the namespace means. 

The apparatus set forth in claim 2 further characterized in that 

the apparatus is implemented in a distributed computing system including a plurality of processina 
nodes (101); M 

the process and the other process execute on different ones of the nodes: and 
the means for sending a message sends the message from the node upon which the process is 
executing to the node upon which the other process is executing. 

The apparatus set forth in any of claims 2. 4, or 5 further characterized in that 

the means responsive to execution of the caller portion includes means (1 023) for receiving a return 

message from the other process with results of execution of the program; and 

the means for receiving the message includes means (101 6) for sending the return message with 

the results to the process. 

The apparatus set forth in daim 7 further characterized in that 

the means for sending a message, the means for receiving a message, the means for sending a 
result message, and the means for receiving a return message are provided by remote procedure call 
means (1017). 

The apparatus set forth in daim 7 further characterized in that 

the message and the return message employ a first representation of the data which is different 
from a second representation of the data employed in the computer system; 

the message includes an argument value; 

the return message returns a result value; 

the program further indudes 

an argument converter portion (201) and 

a result converter portion (203); 
* the means for sending a message and the means for receiving a message use the argument con- 
verter portion to convert argument values between the first representation and the second representation; 
and 

the means for sending a return message and the means for receiving the return message use the 
result converter portion to convert result values between the first representation and the second repre- 
sentation. 

A clien t- server system of the t ype wherein a server process (131) executing in a computer system provides 
a service for a client process (107). the dient-server system being characterized by: 

server name space means (133) employed by the server process to relate a name for the service 
to means (117) for providing the service, the name being part of a server namespace distinct from any 
system namespace provided to the server process by the computer system. 

service calling means (1016) employed by the dient process to send a message to the serverwhich 
indudes the name for the service; and 
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the service and thereof to em , yTm^^^ 

client. y ans tor Prawns the serv.ce to provide the service to the 

The client-server system set forth in claim 10 further characterized by- 
one or more namespace manipulation services f 1201 \ whirh e», 

Th. a «m.,„„r tyMm •« *»> h eWm 11 ctaMrta 
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FIG. 1 
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FIG. 2 
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